#include <iostream>
using namespace std;

//每次取1/3,如果不能整除3，有两种情况
//剩余1个，分成 1/3、1/3、1 + (1/3)，两个1/3放入天平两端，
//剩余2个，分成 1/3 、1 + (1/3) 、 1 + (1/3)，两个1 + (1/3)放入天平两端
//由于题目要求最快的时间，并且是求最多的次数，因此取每次剩余的最大值 1 + (1/3)
int main()
{
    int n;
    while(cin >> n){
        if(0 == n)
            break;
        int cnt = 0;
        while(n > 1){
            ++cnt;
            n = n/3 + (n%3 > 0);
        }
        cout << cnt <<endl;
    }
    
    return 0;
}